class Solution3 {
    public int[] countBits(int n) {
        int[] arr = new int[n+1] ;
        for(int i=1 ; i<= n ; i ++){
            arr[i] = getOne(i);
        }
      return arr ;
    }
    private int getOne(int n){
       int sum = 0 ;
       while(n != 0){
        sum ++ ;
        n &= n-1 ;
       }
       return sum ;
    }
}